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A characterization of two- weight projective cyclic codes 
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Abstract — We give necessary conditions for a two-weight projective 
cyclic code to be the direct sum of two one-weight irreducible cyclic 
subcodes of the same dimension, following the work of Wolfmann and 
Vega. This confirms Vega's conjecture that all the two-weight cyclic codes 
of this type are the known ones in the projective case. 

Index Terms — cyclic code, two-weight code, projective code, Gauss sum 

I. Introduction 

A projective code is a linear code such that the minimum weight 
of its dual code is at least 3. A cyclic code is irreducible if its check 
polynomial is irreducible. Cyclic codes have important applications 
in digit communication, so it is of theoretical interest to determine the 
weight distribution of cyclic codes. We refer the reader to the classical 
textbooks (8) and 1111 for basic facts on cyclic codes. When a cyclic 
code has exactly one nonzero weight, a nice characterization is given 
by Vega in 112], which we will describe later. 

The class of two-weight cyclic codes was extensively studied in 
0, 0, (7), Q5), Q7), (18). Schmidt and White obtained in (TO) the 
necessary and sufficient conditions for an irreducible cyclic code to 
have at most two weights, and they also explored the connections 
with other combinatorial objects. 

We fix the following notations throughout this note: 

p is a prime and q is a power of p. Let k > 1 be a positive 
integer and r = q k . Write A = |5j. Let j be a fixed 
primitive element ofW r . For an integer a, we use h a (x) 
for the minimal polynomial of r y a over F„. Let £jv be the 
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complex primitive N-th root of unity e « for any positive 
integer N. 

It was once conjectured that two-weight projective cyclic codes 
must be irreducible. Wolfmann [17] proved that this is true when 
q = 2, but false when q > 2. To be more specific, he proved that 
if G is an [n, k] two-weight projective cyclic code over ¥ q with 
gcd(ro, q) — 1, then either 

(1) G is irreducible, or 

(2) q > 2, G is the direct sum of two one-weight irreducible 

k -, 

cyclic subcodes of the same dimension, and n — A- — — , where 

9-1 

X\q — 1, A 7^ 1. Additionally, the two nonzero weights are Xq _1 
and (A - l)g fc_1 . 

After Wolfmann's work, several infinite families of two-weight 
cyclic codes of the second type were discovered, and a unified 
explanation is given by Vega in 1 13 ]. We state his result below. 

Theorem 1: 1131 Theorem 10] Let a\,a^,v be integers such that 
aiq 1 ^ a2 (mod q k — 1) for all i > 0, V = gcd(ai — 02, q — 1), 
a 2 G Z A , an d l et 5 2 be the inverse of ai in Z A . For an integer £ 
which divides gcd(ai, a 2 , q - 1), we set A = gcd( ( a q ~^ q _ iy n = 
A A and p — Suppose that at least one of the following two 

conditions holds: 

(1) p = 2, k = 2, v = 1, and a\ is a unit in the ring Za, or 

(2) for some integer j, 1 + £2(01 — 02) = p J (mod vA). 
Then the following four assertions are true: 

a) h ai (x), ha 2 (x) are the check polynomials for two different 
one-weight cyclic codes of length n and dimension k; 

b) ji\v, and A > v/ji; 

c) If G is the cyclic codes with check polynomial h ai (x)h a2 (x), 
then C is an [n, 2k] two-weight cyclic code with nonzero weights 

A<j fc_1 and (X — v/ [i)q k ~ 1 ; 



d) C is a projective code if and only if v = 



fl- 



it is not hard to show that under condition (1) in the above theorem, 
the code C can not be projective. It is the purpose of this note to 
prove the following characterization of two-weight projective cyclic 
codes. 

Theorem 2: Let C be an [n, k] two-weight projective cyclic code 
over W q with gcd(n, q) = 1. Then C is either irreducible, or the 
direct sum of two one-weight irreducible cyclic subcodes of the same 
dimension. Let 7 be a fixed primitive element of ¥ qk . In the latter 
case, q > 2, and there exist integers 01, a.2 such that 

(1) ai ^ a^q^ (mod q k — 1) for any integer j; 

(2) ai, a 2 G Z A ; 

(3) gcd(ai, a 2 , q - 1) = gcd(a! - a 2 , q - 1) = 

(4) 1 + a2(ai — 0,2) = p 3 (mod vA) for some integer j, where 
&2 is the inverse of 02 in Z* A .\ 

(5) the minimal polynomials of "/ ai , "/ a2 over ¥ q , denoted by 
h ai (x) and h a2 (x), have the same degree. 

Moreover, the product h ai (x)h a2 (x) is the check polynomial of 
the cyclic code C. 

We shall need the following characterization of one-weight cyclic 
code due to Vega f 12 1 . This will serve as the ingredient for the two- 
weight projective cyclic codes of the second type as described by 
Wolfmann. 

Lemma 3: With the same notations as specified before, we have 
that gcd(a, A) = 1 if and only if h a (x) is the check polynomial for 
a one-weight irreducible cyclic code. 

II. Preliminaries 

In this section, we introduce the necessary backgrounds that we 
shall use in this note. 



A. Group rings, characters 

Let G be a (multiplicatively written) finite abelian group with 
identity 1q- The group ring C[G] is a ring, consisting of all 
the formal sums of the free basis {g\g G G} over C, with the 
multiplication extending that of G by linearity and distributivity. 
We identify a subset D of G with the corresponding group ring 
element, namely D = 2~2 9 £D 9 ^ C[G]. For a group ring element 
A = 2~2g£G a a9 ^ CfG], and an integer m, we use the notation 
A (m) := J2geG a a9 m - Please refer to [21] for more details. 

We use G for the character group of G, consisting of all the 
homomorphisms from G to C*. We use xo for the principal character 
of G, namely the homomorphism which maps each of G to 1. We 
have the following orthogonal relation: 



X6G 



\G\ 
0, 



if 9 = 1g, 
otherwise. 



The inversion formula follows from this relation: If A 

2 T 2 geG a 39 S C[G], then 
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where x{A) = 12 a eG a aX(9)- A direct consequence is that two 
elements A,B £ C[G] are equal if and only if x(^) = X(-B) f° r 
each character x- 



and *p be the prime ideal in Z[£ r _ lying over p. Stickelberger's 
theorem tells us that the highest power of <p that divides G(tp~ a ) is 
s(a), for any integer a not divisible by r — 1. Please refer to |4). 



Let Tr be the trace function from F r to ¥ q , and use Tf] 



F ? /F p 



for 



the trace function from Fj to F p . Let %j) be the canonical character of 
F 9 defined by ip(x) = e~ TT:F i /r p^ x \ x £ ¥ q . For each a £ F r , we 
can define an additive character ip a of F r by tp a {x) = ip(Tr(ax)) 
(x £ F P ). Let tp be the multiplicative character of F* which maps 7 
to £ r _i. 

Each character of F r x F r is of the form i/j a ® ipi, (a,b £ F r ) 
which is defined as 

ipa ® <M(a;,2/)) = ipa{x)ip h {y), V(x,y) £ F r x F r . 

Each character of the quotient group F*/F* can be viewed as a 
multiplicative character of F* which is principal on F*, and vice 
versa. Please refer to |6| for details. 

B. Gauss sums 

Let x be a multiplicative character of F*. The Gauss sum G(x) 
is defined as 

G(x) = E i>W.x)) X (x). 

Clearly, G(x) — — 1 if X = Xo< an d |G(x)| = x/?" otherwise. One 
important property of Gauss sums we shall use is the following 

V(Tr(x)) = ^G(x)x _1 W,Vi 6 F;. 

XSF* 

Please refer to |6| and |20| for details on Gauss sums. 



C. Singer difference sets, multipliers 

Let G be the quotient group F*/Fq, and D be the image of {x £ 
F* |Tr(x) = 1} in G. It is well known that D is the classical Singer 
difference set, which satisfies that 

DD'" 1 ' = q k ' 2 + q k ' 2 {q - 1)G. 

For a nontrivial character x of G, we have ( 1231 ) 

x(D) = -m. 

q 

In particular, D is an invertible element in the ring C[G]. Under the 
character x> its inverse D _1 has character value x(^ _1 ) — x(3) ' 
so Z) _1 can be computed using the inversion formula. Similarly, we 
can show that D^ 1 ' is invertible, since x(^ -1 ^) — 

If t is an integer relatively prime with |G|, then t is called a 
multiplier of D if there exists g £ G such that = Dg. By 

(9] Proposition 3.1.1], the only multipliers of the classical Singer 
difference sets are the powers of p. 

Please refer to (9) or 1191 for more details on difference sets. 

D. Stickelberger's theorem 

Let a be any integer not divisible by r — 1. We use L(a) for the 
least positive integer such that L(a) = a (mod r — 1). Let L(a) = 
ao + aip + ■ ■ ■ + a m _ip m_1 (r = p m ) be the p-adic expansion of 
L(a), with < < p — 1 for each i. We define the function 

m — 1 

s(a) = S~] a i- 

i=0 

Let p be the prime ideal in Z[£ r - 1] such that 
^ r _i (mod p) = 7, 



III. PROOF OF THE MAIN RESULT 

Proof of Theorem |D Let C be an [n, k] two-weight projective cyclic 
code, and assume that G is not irreducible. Then by Wolfmann's 
result 1171 , G is the direct sum of two one- weight irreducible 
cyclic subcodes of the same dimension; moreover, q > 2, n = 
A^5y> where \\q ~ 1 , A > 1, and the two nonzero weights are 
\q _1 and (A — By Lemma [3] there exist a\,a,2 £ 

such that h ai (x),h a2 (x) have the same degree and their product 
h ai (x)ha 2 (x) is the check polynomial of G. Since x" — 1 has no 
repeated root, a± ^ a^q 1 (mod r — 1) for any integer j. Therefore, 
01, 02 satisfy the conditions (1), (2), (5), and we only need to prove 
that a\ , 0,2 satisfy the conditions (3) and (4). 

Write p :— r )~ 1 ■ In the trace form, the cyclic code G consists of 
codewords of the form 

c a , b := (Tr(a+&),Tr(a/3 ai +b/3 a2 ),--- , Tr(a/3 ( "- 1)ai +b/3 ( "- 1)a2 )) 

with a, b £ F r (see (TT|, (T3), ED)- We use wt(c a>b ) for the 
Hamming weight of the codeword c aj (,. 

From 7" 1 " = -y" 2 ™ = 1, we see that the length n is divisible by 



r-l 



gcd(a 1 ,a 2 ,ij — 1) 



, i.e.. 



gcd(ai, a 2 ,5 - 1) _ A • gcd(ai,a 2 , q - 1) 



r — 1 g — 1 

is an integer. Write S2 for the inverse of a 2 in Z^. Also, we define 



v :— gcd(ai — 02, g — 1), if := 1 + &2(ai 



a 2 



Lemma 4: We have I = 1, v — gcd(ai,a 2 ,g — 1) = - — , and 
gcd(u,A) = l. 

Proof: Since G is projective, the existence of < i < j < n— 1, 
H £ F* such that Tr(a/? iai + 6/3 ia2 ) = fi7i(a/3 jai + bB ja2 ) for any 
a, b £ F r would imply that i — j. To put it another way, if there 
exists < i < j < n - 1 and p, £ F* such that p lai = pP ja \ 
P la2 = fj,p 3a2 , then i = j. Since /^"^i = M is in F*, we have that 
A divides a\{i — j). Since gcd(ai, A) = 1, we have i — j = uA for 
some integer u. From /3<^>i = /J^"^" 2 , we get r-l|ttA(ai-a 2 ), 
i.e., q — l|it(ai — a 2 ). Since w = gcd(ai — 0,2, q— 1), w is a multiple 
of 2=1. If A = < n, then the pair (i, j) = (£=1, 0) would 
contradict the fact G is projective. Hence — - > n. On the other 
hand, n is divisible by 



r-l 



gcd(a 1 ,a 2 ,q — l) 
r - 1 



, SO 



gcd(ai,a 2 ,g- 1] 



<n< 



Since v > gcd(ai,02,g — 1), we immediately get u = 
gcd(ai,a2,g — 1), n = ^ = 1. Since ai is relatively prime 

with A, we have gcd(i>, A) = 1. ■ 

It follows from the above lemma that ai , 02 satisfy condition 
(3). We break the remaining part of the proof into a series of lemmas. 

q-l _ g- 1 

Lemma 5: The product G((p » s )G((p « ws ) is divisible by r, 
for any s ^ (mod tA). 

Proof: We define the following subset R C (F r , +) x (F r ,+) 
as in 1171 : 

r : = {{ V r\yr 2 )\v <<<n-i,»6 f;>. 
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Let a, b be two nonzero elements of F*, and we associate the weight 
of Ca t b to the value ip a <g> ipb{R) as follows. 

n-1 

® MR) = E E W'W 1 + bp" 2 )) 
i=0 hSF* 

= (-1) • wt(c a! b) + (q - l)(n - wt(c a ,b)) 
= n(g — 1) — qwt(c a ,b)- 

This takes only two values, namely —A and r — A, since wt(c a ,b) £ 
{Ag fc_1 , (A — l)g 1 }. Now we compute it again in the McEliece 
way: 



= ^ E E ^(a^^Tr^** 2 )) 



For each integer 1 < s < uA — 1, we compute that 

— — V B x (p^~ s (x) 
r — 1 z — ' 



1 



I E E G(.<P'*)G(<P- 



-(s-t) 



(,;) 



i6F; t=l 

vA-l 



i6F* 



')• 



„( r _l)2 E E E_ G (x) G '( < ? !> )x" 1 (a^ £ll )'?!'~ 1 (&y2; a2 ) Lemma 6: We have G(^ a ^ iu,s ) = G(^ £ T is )r ?s for some root of 

unity Tjs, for any s ^ (mod wA). 
Proof: Define the set X as 



Since gcd(r — 1, r) = 1 and r divides each of B x , a; € F*, this 
product is divisible by r. By the properties of Gauss sums, it also 
has modulus r. 

m 

Remark: The subset R here is a partial difference set in the group 
(F r ,+) x (F r ,+), c.f. Q]. 



v&f* .ef; Xt4>eF * 
— G{ X )G{<t,) X -\a)<t>-\b) 



vA 



YG{ X )G{4>)x~\a)<p-\b), 



x,4> 



{±f;_ 1 G(^^ is )G(^^ itus )|i,s € Z,s £ (mod uA)} . 

Each element in the set X is divisible by r as well as has modulus r 
by Lemma[5] We show that this set is fixed by Gal(Q(£ p , £ r - i)/Q), 
so that each element of X has all its algebraic conjugates in X. Let 
o~ui,v,2 be the automorphism which maps £ p to ^p 1 , £, — i to f"^, 
where gcd(p, iii) = 1, gcd(r — 1,112) = 1. For each multiplicative 
character x> we nave 

The verification is now routine. 

Now we have shown that each element of X is divisible by r and 



where the last summation is over those \, <f> such that 

x<t>\v* q = xo, x ai 4> a2 = Xo- 

Here we use xo for the trivial character of W q and ¥*, which we don't 
make a distinction. Write \ = ^\ 4> — f 3 (recall that if is a fixed 
multiplicative character of order r - 1). Then the above condition is a11 its algebraic conjugates have modulus r. By a classical result of 
translated to Kronecker (see |4j), it is equal to r times a root of unity. Since 

G(x)G0O = r, G( X " 1 ) = x(-l)GCx) 
for any nonprincipal character \, we get the claim. 

■ 

In the case s is a multiple of v, the above lemma shows that 
G(x w ) = G(x)rix f° r some root of unity r/ x , where x is an Y 
nonprincipal character of F* which is principal on F* . 

Lemma 7: w is a power of p modulo A, i.e., a± = a,2P J (mod A) 
for some integer j. 

Proof: Let G be the quotient group F*/F,, and D be the 
classical Singer difference set in G. Recall that for a nontrivial 
character x of G, we have (|23|) 



i + j = (mod q — 1), a\i + aij = (mod r — 1). 

By exactly the same argument as in the proof of 1131 Lemma 7], we 
see that this is equivalent to 



t, j = -iw, 0<t<vA-l. 



We thus have 



V E Gfr^W 



vA 



■ — — - wt \ — — — - 1 ( t_ — w \ . 1 



X(D) = 



G(x) 



= -rB ab - m + -L <E {-\, r-A}, 
vA vA 



where we define 

uA-l 



s )G(^ 



(a;), x £ F* 



t=i 



We thus have B x £ {—r,vAr} for any x £ F*, by letting 6=1, 
a = x above. An easy consequence is that r divides each of B x , 

x £ F*. 



By the previous lemma, we see that x(-D ) = X^dgu x{d w ) = 
X™{D) and x(D) differ by a root of unity. We shall show that w is 
a multiplier of D, and hence by [9 Proposition 3.1.1], to is a power 
of p modulo A. The following argument is a standard trick in the 
proofs of various multiplier theorems. 

First define F := dW^" 1 ' - q k ~ 2 (q - 1)G £ Z[G]. For each 
nonprincipal character x °f G, we have 

G(x'")G(x~ 1 ) _ fc . 2 
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for some root of unity r\ x . If xo is the principal character, then 
Xo(F) = \D\ 2 - q k - 2 \G\ = q k ~ 2 Vxo^ with Vxo = 1. 

Let g be an element of G which has nonzero coefficient in F. By 
the inversion formula, this coefficient is 

1 -i, \ k^^xeS^xX 
jG\22x(F)x {9) = g jgj 



Now since g fc 2 and \G\ are relatively prime, 



|G| 



rational integer. This number has modulus not exceeding 1 and not 
equal to zero, so is either 1 or — 1. We deduce that r\ x — ex(ff) for 
each x £ G, where e 6 {±1}- Since r/ xo = 1, we must have e — 1. 
Now, for any h £ G \ {<?}, its coefficient in F is equal to 

qk -2 



|Gf Ex(^)x _1 (ft) 



|G| 



XSG 



by the orthogonal relation. We thus have F — q g. Comparing 
this with 

k— 2 , fc— 2/ 



= a* _a + «* _a (g - 1)G, 



and using the fact that is invertible in the ring C[G], we 

conclude that D^ w ' = Dg. Hence it; is a multiplier of the difference 
set D. The claim then follows. 

■ 

Using Stickelberger's theorem, we deduce from Lemma [fj] that 



-wt 



M- — -t\,Vtj£Q (mod nA). (1) 



The set of integers x's relatively prime with vA that satisfy the above 
equation with w replaced by x is clearly closed under multiplication, 
so forms a multiplicative subgroup of Z* A after modulo vA. More- 
over, p is such an integer. 

By Lemma [7] we have w = p J (mod A) for some integer 
< j < m — 1 (here r — p m ). Since v = gcd(ai — ai, q ~ 1), we 
naturally have w = 1 (mod v), recalling that w = 1 + 52 («i — 02)- 
In order to show that w = p 3 (mod tiA), we only need to prove 
that p 3 = 1 (mod v), using the Chinese Remainder Theorem and 
the fact that gcd(v, A) = 1. 

Lemma 8: w is a power of p modulo vA. 

Proof: Let d = gcd(j, m ), where q = p m °, r = p m = p m ° fe 
and j is the same as in the previous lemma. There exist positive 
integers uo,vo such that uoj + vomo = d (mod m). Define wo := 
w u °q"° (mod vA). Then Eqn. l[T) also holds with w replaced by 



u>o, and 



W 



1 (mod «), wo = p d (mod A). 



We aim to show that v divides p — 1 and thus p J — 1. Write 
mo = rod. Since v\q — 1, we only need to deal with the case 
ro > 1. The case d — 1 and d > 1 can be dealt with in much the 
same way, but for clarity we deal with them separately. 



First we consider the case d = 1, Write 



a + a\p H + a ro _ip 



r -l 



< oi <p - 1. 



If ao = ai = •• • = a ro _i, then divides 2^—, so 1 and we 
are done. Assume that the Oj's are not all equal. Let io be such that 
<ii is smallest among all di's and a,i < ai +i, where the subscript is 
taken modulo ro; similarly, let jo be such that a,j is largest among 
all cii's and a J0 > aj +i. This guarantees that aj +i + 1 < p, 
di +i — 1 > 0. Set x := jo — io (mod m). We have 

wqA (mod r — 1) = A, 



which is equal to ^^(oo + aip H + a ro _ip ro_1 )p r ° l . 

Take t = A + up 10 5, with < S < p — ltobe specified later. 
Then is congruent to the sum of 

(a a + dip H +p H, (a io - 5) H h aro-ip 7,0-1 ), 

(ao + cup H + p H) (a» + 5) H h ar -ip ro_1 )p ro , 

and X^i=T2 1 ( a ° + ai P+' ' ' + a i'o- 1 P ro ~ 1 )P r ° ! modulo r— 1. Similarly, 
2^- wot is congruent to the sum of 

(a + aip H +P J0 (dj —S)-\ + a ro _ip r ° _1 ), 

(a + aip + ■ ■ ■ + p J0 (d j0 + 5) + ■ ■ ■ + a ro -ip r °~ 1 )p' r ° , 

and 53^2 (00 + aip + ■ ■ ■ + a, _ip ro ~ 1 )p r ° l modulo r — 1. When 
S — 0, the digit sums s(2^p-Wg°~ H 't) and s(^^t) are both equal to 
s(— -A), which we denote by N. 

Take 5 to be the smallest number among di a + 1, dj a + 1, p — ai 
and p — dj , which must be one of d i(j + 1 and p — dj . If 5 occurs 
only once among these four numbers, then one of s(^^-Wot) and 
s( 3 ^-t) is equal to N, and the other differs from N by p — 1. To 
be specific, by writing out their p-adic expansions explicitly, we see 
that: if 5 = d io + 1, then s(^-w^t) = N, s(S=±t) = N + p - 1; 
if 5 = p-a 30 , then s{3=±u>ot) =N-(p-l), s(^t) = N. This 
is a contradiction to the fact that they are equal. Hence it must be 
that S — di g + 1 = p — dj . In this case, Oi + 5 = aj + p — a J0 < 

1 > 0. Hence, for this choice of S, 



p, d 3 



di a 



s(^-t) = TV + p-l, and s(2^iwgt) = N- (p-l) by writing out 
their p-adic expansions explicitly, which are not equal. This is also 
a contradiction. 

We conclude that the di's are all equal, so divides Stl and 
u divides p — 1. This proves the case d = 1. 



Now let's assume that d > 1. Write 



9-1 



= a + aip 



- a ro _ip 



(r- -l)d 



< di < 



and for each i we write 



di = di,o + di,ip H + a 4jd _ip , < di,j < p — 1. 

The idea is to show that ao,; = ai,, = • • • = a ro _i,i for each 
< i < d — 1, using the same argument as in the case d = 1. 
Because the proof is a slight modification of the d = 1 case, we 
don't include all the details here. 

Take any ko £ {0, • ■ ■ , d— 1} such that di^ , < i < To — 1, are 
not all the same. Let io (resp. jo) be such that di 0t h (resp. aj 0i fe ) 
is smallest (resp. largest) among all a^t^'s and d ig ^ < a io+ i ; fe 
(resp. dj (u k > dj g+ i,t ), where the first subscript is taken modulo 
ro. Let iV be the digit sum s(^-A) as before. Let x := jo — io 
(mod m). 

Take t — A + vp lad+ka S, with 8 the smallest among the numbers 
a, ,fe + 1, a j(uka + 1, p - d i0l k and p - a JO , feo . Assume that 
5 occurs only once among these four values. If 8 = a io ^ + I, 
then s {3=±w5t) = N, and s = N + (l + l)(p - 1), 

where io counts the number of consecutive 0's immediately following 
a io ,k p dio+ko in the p-adic expansion of ^-A + q-p iod+k °8. Since 

ttio+l.fco > a io,fco ^ 0' we nave < Zo < d — 1. If 5 = p - Cljo.ko' 
then s (^wgt) = N - (h + 1) (p - 1), and s = AT, where 

Zi counts the number of consecutive p — l's immediately following 
dj ,k P djo+k ° in the p-adic expansion of 2z± A~p iod+k °S. Similarly, 
< Zi < d — 1. In both cases, the two digit sums are not equal, 
which is a contradiction. Hence 8 = di 0t k + 1 — P — %'o. fc Q> DUt in 
this case, s < JV, and s (^t) > AT by arguing as in the 

d = 1 case. This is also a contradiction. 

We conclude that ao,; = ai,; = • • • = a ro -i,i for each < i < 



d — 1, and so ao = ai 



-1. It follows that -% — - divides 

p a — 1 
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- — i.e., v divides p d — 1. Hence jp = 1 (mod v), and the desired 
congruence w = p 3 (mod uA) follows. 

■ 

This proves (4), and completes the proof of Theorem [2] □ 



IV. Conclusion 

In this note, we give necessary conditions for a two-weight projec- 
tive cyclic code to be the direct sum of two one-weight irreducible 
cyclic subcodes of the same dimension, following the work of 
Wolfmann and Vega. In particular, these necessary conditions are also 
sufficient in view of Theorem [T] Based on computer search evidence, 
Vega 1 14] conjectured that all two-weight cyclic codes which are the 
direct sum of two one-weight irreducible cyclic subcodes of the same 
dimension are the known ones. Our result confirms the conjecture in 
the projective case. 

Finally, we mention that the weight distributions of cyclic codes 
with two zeros 7 d , j d+D recently are studied in several papers (l2l. 
0, Q6), ED), where d\q - 1, D = ed\q - 1 and ed > I, 

These codes will never be projective. It is of interest to determine 
the two-weight codes among all such cyclic codes. This will provide 
further verification to Vega's conjecture. 
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